5.848.159 



10 






received by the host system. Before decrypting the DES 
communicatioD. it must obtain the DES key and. 
accordingly, the host system 50 will issue, to one of the 
cryptosystems 10 a decryption request instruction, contain- 
5 ing the encrypted DES key as the cyphertext C. If the 
(private) decryption keys, d, n (and its component primes. 

Pi. P2 Pa) are not held by the oyptosystem 10, they also 

will be delivered with the encryption request instruction. 
In turn, the cryptosystem 10 would decrypt the received 
10 cyphertext in the manner described above (developing the 
sub- tasks, issuing the sub-tasks to the exponentiator 32 of 
the cryptosystem 10, and reassembling the results of the 
sub-task to develop the message data; the DES key), and 
jetum to the host system the desired, decrypted information. 

A hemaiively. Hit pubLcyctom 50 iiui> ' Uuiit l o* 
via the communication medium 60, an enCT^tfctfcommu- 
nication to one of the stations 64. If thg^cofnmunication is to 
be encrypted by the DES s^betfieT with the DES key 
encrypted by the RSA>ctteme, the host system would 
20 encrypt the coxnmupic^uon, forward the DES key to one of 
the cryptosysjpBrfsiO for encryption via the RSA scheme. 
When th^^'^fncrypted DES key is received back from the 
ystem 10. the host system can then deliver to one or 
of rhr fitntluu.^ 64 Qil mciy p t ti d muw>ag o» 
Of cuuiAL. Uic lioflt Gyctom - 30 and die Stallone 64 \ 
using the RSA scheme of public key encrypti^iaMeCTyption. 
Encrypted communications from the sj^titJns 64 to the host 
system 50 require that the statiofisr^ have access to the 
public key E (E. N) whil^^th^nosi system maintains the 

30 private key D (D. N^^^atfthe constituent primes, pi , p^ 

pj. Conversel^^-fOT secure communication from the host 
system 5J>^tcfone or more of the stations 64, the host system 
wouJd'TOain a public key E' for each station 64, while the 
ong retain the . corresponding privato kflyj I]k 
Other technique 3 - for eacrypting thn nrnm nii ai iM ri i : 
used. For example, the communication coijifl^be^ntireiy 
encrypted by the RSA scheme. IMiOJi*et^frthe communi- 
cation greater than n-l,_it,ji£ill"'Seed to be broken up into 
blocks size 

40 

Each block M would be separately encrypted/decrypted, 
using the public key/private key RSA scheme according to 
that described above. 
What is claimed: 



1. A m etl i o d foi ' eslabiiiihmg c r ypiO^aphic con 
tions comprising the step of: 

encoding a plaintext message word M to a ciph^ext 
word signal C. where M corresponds to a ^mber 
representative of a message and 



n being a composite number formal from the product 
55 of pi P^-. • ■ pjc where k is an int^r greater than 2. p^. 
P2. . . . Pi are distinct prime/mmbers. and where C is 
a number representative oj^ encoded form of message 
word M. wherein said eilcoding step comprises the step 
of: 

60 transforming said message word signal M to said cipher- 
text word sigj»^ C whereby 

65 whert e is a number relatively prime to (pi-l)-(p2-l)- 
2, Tb4 method according to claim 1, comprising the 
further step of: 
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decoding the ciphertext word signal /C to the message 
word signal M. wherein said decocpng step comprises 
the step of: transforming said ciphertext word signal C. 
whereby: 

M=C'(mod n) 



where d is a multiplicative inversf of e(mod(lcm((Pi- 

1). (P2-I) iPk-U)))- 

3. A method for transferring a raehage signal M, in a 
communications system having j teminals. wherein each 
terminal is characterized by an encodiig key Ey=(e,-. nj and 

decoding key D,=(d,. n,). where i=L i j. and wherein 

M, corresponds to a number repre septa tive of a message- 



to-be-transmitted from the x" 
number of the form 



10 



termAal. n, is a composite 15 



where k is an integer greater than/ 



20 



p^^ are distinct rfrime numbers. 



e- is relatively prime to lcm(p{ ^-l. Pi^^-L P/.^-l) is 
selected from the group dbnsisting of the class of 
numbers equivalent to a maltiplicative inverse of 

comprising the step of: 

encoding a digital message Avord signal for transmis- 
sion from a first terminil (i=A) to a second terminal 
(i=B). said encoding step including the sub-step of: 

transforming said messag€Jword signal to one or more 
message block word signals M^". each block word 
signal M^'* correspondipg to a number representative of 
a portion of said message word signal in the range 
O^M^-^n^-L 

transforming each of siid message block word signals 



M^" to a ciphertext 
to a number represei 
message block won 

C^^^"*^(axx\ fig). 



ford signal C^. con-esponding 
itive of an encoded form of said 
[signal M^". whereby: 



25 



30 



35 



40 



4. A cryptographic communications system comprising: 
a communication medium: 

an encoding means cpupled to said channel and adapted 
for transforming a/transmit message word signal M to 
a ciphertext word/ signal C and for transmitting C on 
said channel, whrfre M corresponds to a number rep- 
resenutive of a message and 
O^M^n-1 where p is a composite number of the form 



45 



50 



~Pi'Pr- ■ • 'Pi 



where k is an inteseJ greater than 2 and pj . p; pjt are 

distinct prime numllers. and where C corresponds to a 
number representative of an enciphered form of said mes- 
sage and correspondp to 



55 



60 



where e is a number/relatively prime to lcra(pi-l. P2-I. 
Pj^-lj: and 

a decoding meai^ coupled to said channel and adapted for 65 
receiving C ffora said channel and for transforming C 
to a receive piessage word signal M' where M' corre- 
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sponds to a number represeniati^'e of a deciphered form 
of C and corresponds to 

where d is selected from the group consisting of the class of 
numbers equivalent to a raultiplicsliive inverse of 

*rmodricmC(/?,-l), (p2~^)- • • • • (Pkh^))))- 
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5. A cryptographic communic itions system having a 



lommunications channel, 
rized by an associated 



15 



20 



plurality of terminals coupled by a 
including a first terminal charac 

encoding key E^=(e^. n^) and deboding key D^-(d^. n^). 
wherein n^ is a composite nurabqr of the form 

where k is an integer greater than|2, p^.i - p^.^ Paj^ 

distinct prime numbers, e^ is relptively prime to 

IcmC/j^.i-Up^j-l P^j.~n 



5 = 



m 



C3S 



d^ is selected from the groug consisting of the class of 
numbers equivalent to a mliltipiicative inverse of 



25 



30 



35 



40 



and including a second terminal, comprising: 
blocking means for transforming a message-to-be- 
transmitted from said socond terminal to said first 
terminal to one or more transmit message word signals 
; to a number representative 
of said message in the ralbge 

encoding means coupled t<4 said channel and adapted for 
transforming each transmit message word signal to 
a ciphertext word signal and for cransmitung on 
said channel. 

where corresponds to i number representative of an 
enciphered form of said m^sage and corresponds to 



45 wherein said first terminal /comprises: 

decoding means couplea to said channel and adapted for 
receiving said ciphcmext word signals from said 
channel and for tranfiforming each of said ciphertext 
word signals to a receive message word signal M^. and 
means for transforming said receive message word 
signals M* to said message, where M' is a number 
representative of a peciphered form of and corre- 
sponds to 



55 Ma'^g'^inxxi n^). 

6. The system according to claim 5 wherein said second 
terminal is chararterizpd by an associated encoding key 
E^(c^ n^) and decoding key DB^CD^. d^). where; 

rig is a composite number of the form 

f*B=Pa.i Ps.2 - - • 



60 



where k is an integer greater than 2. p^ ^ . p^^ p^ 

6^ are distinct primp numbers, e^ is relatively prime to 
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is selected from the group consi^g of the class of 
numbers equivalent to a multiplicative inverse of 



wherein said first terminal comprises: 

blocking means for transforming a message-to-be- 
transmitted from said first tdrminal to said second 
terminal, to one or more transmit message word 
signals M^. where coyesponds to a number 
representative of said message in the range 

O^A/^'^mod fig) 

encoding means coupled to jald channel and adapted 
for transforming each tranlmit message word signal 
to a ciphertext word agnal and for transmit- 
ting 04 on said channel, / 

where corresponds to a j 
enciphered form of said j 



lumber representative of an 
lessage and corresponds to 



10 



15 



20 



wherein said second termirfal comprises; 

decoding means coupled to said channel and adapted 
for receiving said ciphertext word signals from 
said channel and fir transforming each of said 
ciphertext word signals to a receive message word 
signal M^'. and meaps for transforming said receive 
message word signfils to said message, 
where M' corresponds to a number representative of a 
deciphered form ojr C and corresponds to 



25 



30 



35 



7, A method for establishing cryptographic communica- 
tions comprising the stop of: 

encoding a digital myssage word signal M to a cipher text 
word signal C. where M corresponds to a number 
representative of /a message and ^ 



where n is a composite number having at least 3 whole 
number factor/ greater than one. the factors being 
distina prime numbers, and 
where C corresnbnds to a number representative of an 

encoded form/of message word M, 
wherein said entoding step comprises the step of: 

transforming /said message word signal M to said 50 
ciphertext ^ord signal C whereby 



where e ani a^. a^^ a^ are numbers. 55 

8. In the method according to claim 7 where said encoding 
step includes the step of transforming M to C by the 
performance of a first ordered succession of invertible 
operations on the further step of: 

decoding C /o M by the performance of a second ordered 60 
succession of invertible operations on C. where each of 
the invenible operations of said second succession is 
the invtrse of a corresponding one of said first 
success/on. and wherein the order of said operations in 
said sdcond succession is reversed with respect to the 
order of corresponding operations in said first succes- 
sion,/ 



65 
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9. A conimuaication system for transferring message 
signals M,. comprising: 
j stations; each of the j stations being ctfaracterized by an 
encoding key E,=(e,, n,) and decoding key D,^d,. nj . 
where i=l^. . . . .j. and wherein 
M, corresponds to a number reprefentative of a mes- 
sage signal to be transmitted fir^m the i'* terminal, 
and 



10 



15 



20 



n, is a composite number of tj|le form 

where k is an integer greate/ than 2. 

p, i. p, 2 p.jfc are distiij|ct prime numbers. 

is relatively prime to lf;m(p, i-l.p,^-l. 

p.>-i). 

dy is selected from the groip consisting of the class 
of numbers equivalent jo a multiplicative inverse 
of 



25 



30 



35 



40 



45 



*/iiiod(lcm(Oi4-l), (pu-l), 

a first one of the j 
means for encoding j 
for transmit 
(i=A) to a secoi 
and 

means for transfoi 



als including 
digital message word signal 
;ion from said first terminal 
one of the j terminals (i=B). 



to a signe( 
correspondic 
encoded for 
whereby: 



g said message word signal 
sage word signal M^^. M^, 
to a number representative of an 
/of said message word signal M^. 



10. The system of claim 9 further comprising: 
means for transmittiqg said signal message word signal 
terminal to said second terminal, 
and wherein said Second terminal includes means for 
decoding said signed message word signal M^, to said 
message word signal M^, said second terminal includ- 
ing: 

means for transforming said signed message word 
signal /to said message word signal M^. 
whereby 



50 



55 



11. A coramuni 
signal M,. the 



coil 



tions system for transferring a message 
unications system comprising 
stations each characterized by an encod- 
n,; and decoding key D=(dy. dJ. where 

1=1. 2 /j. and wherein corresponds to a number 

represeniamve of a message signal to be transmitted 
from the 'j^ terminal, n, is a composite number of the 
form 



j communicati 
ing key E,=i 



60 



65 



where 

k is an integer greater than 2. 
Pi. I- P<.:- / • • *Pi,A distinct prime numbers, 
e, is relatively prime to lcm(p, ^-l.p• n-lv • • •P^Jk~^^ 
d, is selected from the group consisting of the class of 
numbers equivalent to a multiplicative inverse of 
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a first one of the j coramunicaticjn stations including 
means for encoding a digital /nessage word signal 

for transmission from saictffirsi one of the j coramu- 5 

nication stations (i=A) fife a second one of the j 

communication stations /i=B). 
means for transforming said message word signal 

to one or more message block word signals M^**. 

each block word signal M^' being a number repre- lO 

sentative of a ponion/of said message word signal 

M^' in the range O^M^^n^-l. and 
means for trans formii^ each of said message block 

word signals M^" tcya ciphenext word signal C^. 

corresponding to i number representative of an 15 

encoded form of laid message block word signal 

M^*'. whereby: 



12. The system of olaira 11 further comprising: 

means for transmitang said ciphertext word signals from 
said first termiiml to said second terminal, and 

wherein said secdbd terminal includes means for decod- 
ing said ciphepext word signals to said message word 
signal MA. smd second terminal including: 

means for transforming each of said ciphertext word 
signals to one of said message block 

word signals JW^". whereby 



20 



25 
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means for transforming said message block woctf signals 
5 M^" to said message word signal M^. 

13. In a communications system, includifig first and 
second communicating stations interconnecvra for commu- 
nication therebetween. 

the first communicating station havina 
10 encoding means for transforming transmit message 
word signal M to a ciphenexfA\'ord signal C where 
M corresponds to a num^r representative of a 
message and 

15 OSM^n-l 



20 



25 



where n is a compositynumber having at least 3 whole 
number factors neater than one. the factors being 
distinct prime mmibers, and 

where C corresfxAds to a number represenutive of an 
enciphered fmm of said message and corresponds to 



. +G(j(mod n) 



where eyflnd a^. a^-1 are numbers: and 

meaps for transmitting the dphertext word signal C 
I r hr i rrnn d rnm nilini ri it i'ii r u iiiun 




